//# define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//#include <stdlib.h>
//#include <assert.h>
//#include <stdbool.h>
//#include <string.h>
//#include <time.h>
//
//typedef int HPDataType;
//
//typedef struct Heap
//{
//	HPDataType* a;
//	int size;
//	int capacity;
//}HP;
//
//void HPInit(HP* php);
//void HPArrayInit(HP* php);
//void HPDestroy(HP* php);
//void HPPush(HP* php, HPDataType x);
//HPDataType HPTop(HP* php);
//void HPPop(HP* php);
//bool HPEmpty(HP* php);
//
//void AdjustUP(HPDataType* a, int child);
//void AdjustDown(HP* php, int n, int parent);
//void Swap(HPDataType* px, HPDataType* py);